There is a package called testdisk in the repos.
Code:
sudo apt-get install testdisk
It is an ncurses base application, so a terminal is required.
Code:
cd ~/Desktop
sudo photorec /d restore
Select the partition and filesystem.
There is a "
File Opt" menu selection, if you recall what type of file you accidentally removed, then you can set it to restore only those types of files.
Regards
Iain